進階串列

串列相當於其他程式語言的"陣列"，它由許多資料所組成的集合，而Python的串列所組成的資料可以為多種不同的形態

num= []

特別注意的是串列的索引值是從0開始，所以串列最後一個元素的索引值為串列個數-1

串列常用函式

len(list) 計算list的長度
max(list) 串列最大值
min(list) 串列最小值
sum(list) 串列總和
list[i,j] 串列i到j-1的元素
for x in list 印出串列所有元素

串列常用方法

append(x) 加入x元素於串列尾端
insert(i,x) 將x元素加入串列索引值為i的地方
pop()將串列最後一個元素刪除
pop(i) 將串列索引值為i的元素刪除
sort() 將串列由小至大加以排序
reverse()將串列值反轉
split() 將字串分割為串列

淺談資料結構

排序與搜尋能利用list來完成

選擇排序-就是反覆從未排序的數列中取出最小的元素加入到另一個數列，結果即為已排序的數列

氣泡排序-是由第一個元素開始，比較相鄰元素大小，如果第二個元素小於第一個元素，則做交換的動作

實際演練-以隨機亂數產生10個亂數，再由小至大加以排列

import random
def main():
    list = []
    for i in range(1,11):
        num = random.randint(1, 100)
        list.append(num)
        
    print('Original:')
    for x in list:
        print('%3d'%(x), end = ' ')
        
    list.sort()
    print('\n')
    print('Ascending sorting')
    print('Sorted data:')
    for x in list:
        print('%3d'%(x), end= ' ')


main()